[출처: 교과서 DB 연계 (DB: ALG_Ch03_03) PDF p.12 탐구 8101 변형 | 성취기준: 12대수03-06]
[제시문]
[가] 두 사건이 동시에 일어나지 않을 때, 두 사건이 일어나는 경우의 수는 각 경우의 수의 합이다.
[나] 경우의 수 \(b_n\)을 \(b_{n+1}, b_{n+2}\) 사이의 관계식으로 나타내면 첫째항부터 차례로 값을 구할 수 있다.
집합 \(\{1,2,\cdots,n\}\)의 부분집합 중 연속한 두 자연수를 동시에 원소로 갖지 않는 부분집합(공집합 포함)의 개수를 \(b_n\)이라 하자.
(1) \(b_1, b_2\)를 구하고, \(b_{n+2}=b_{n+1}+b_n\)이 성립하는 이유를 설명하시오.
(2) \(b_6\)의 값을 구하시오.
(3) 집합 \(\{1,2,3,4,5,6\}\)의 부분집합 중 원소가 \(3\)개이고 연속한 두 자연수를 동시에 원소로 갖지 않는 것의 개수를 구하시오.
QUESTIO MOCK EXAM GRID
※ 풀이 과정의 수식 전개와 전제 조건을 명확히 기재하십시오.